package com.xwh.week4;
//def main():
//        nom,den = 1,1
//        for i in range(1,10):
//        for d in range(1,i):
//        for n in range(1,d):
//        if d*(10*n+i) == n*(10*i+d):
//        nom *= n
//        den *= d
//        return den/gcd(nom,den)
public class Practice3 {
    public static void main(String[] args) {
         int mom=1;
         int den=1;
         for(int i=1;i<10;i++){
             for(int d=1;d<i;d++){
                 for(int n=1;n<d;n++){
                     if(d*(10*n+i)==n*(10*i+d)){
                         mom*=n;
                         den*=d;
                     }
                 }
             }
         }
        System.out.println(den/method(mom,den));
    }
    public static int method(int a,int b){
        return (b!=0 ? method(b, a % b) : a);
    }
}
